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<Q07 ^9 9 ft DATACONVERSION METHOD FOR A MULTIBEAM LASER WRITER FOR 
laa/ -U^- ^ o VERY COMPLEX MICROLITHOGRAPHIC PATTERNS 

KuvudtoM KotMS 

Field of the invention 

The invention relates to microliLhography^ in par- 
ticular to the writing of photomasks for computer dis- 
5 plays^ microelectronic devices, and precision photoetch- 
ing. It is also applicable to wafers, optical devices and 
a variety of electronic interconnection structures such 
as multichip modules • Other applications are possible, 
such as printing and graphics, as well as laser projec- 
IC tion displays. 

Background of the invention 

The application discloses a method for data conver* 
sion at extremely high through-put in a multi-beam laser 
15 plotter. The need for such high capacity comes from two 
sources: the ever-increasing nurrJDer of features on pho- 
tomasks, and Increasingly sophisticatud designs. For both 
computer displays, consumer TV screens and microelec- 
tronic products there is a rapid development towarda at 
20 the same time larger sizes and smaller elemental cells. 

The development is most dramatic with semiconductor memo- 
ries where a photomask could contain a billion elemental 
geometries or more. Furthernore, the elemental geometries 
need not be rectanguldr-» but cuuld be of any shape. ^ 
25 The input data file may be in a compacted hierachi- 

*** cal format, but during processing the data volume 

: increases immensely (up to 1000-10 000 Gb per mask) and 

•.: it is imposiiiblo to process the data beforehand and store 

•:• the data until the time of writing. The datapath must 

30 therefore have enough processing capacity to convert the 
data in real time. 
11^ Another issue is the necessity of a small address 

grid. The writing system for semiconductor masks must be 
ftapable of writing fcaturts specified in uni^;> oi" 10 nm 
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(nanomatara) or less. It has been disclosed in European 
Pacent EP 0 4 67 076 by the same inventor that a combina* 
tion of tine delays and analog power modulation can be 
used to achieve an arbitrarily small address grid. The 
5 same patent also discloses the use of several beams and 
parallel data paths to increase the through-put of the 
writing system* 

For a writer with two laser bi^ams two parallel data 
paths may be feasible, but current multibeam writers may 
10 use up to 32 beams and simple multiplication of « aiinqle- 
bcam datapath would be practically impossible. 

There is also a strong desire to have unequal num- 
bers of processors and beams, in particular a much larger 
number of processors than beams. A second need is« to make 
lb the system easily scaleable, 30 that writers for differ- 
ent applications with different requirements on capacity 
can be configured from standard modules and running iden- 
tical software. 

In United States Patent US 5 533 170 a high-through- 

20 put multibeam data path based on paidllel tastetiiers is 
disclosed. Each rasterlzer, "geometry engine"^ converts a 
frame of the pattern to a pixel map where each pixel has 

a grayscale value from 0 to 16. The bitmaps are distrib- 
uted to beam boards via a bus systum and loaded into a 

21 buffer RAM aroa in e<ich bus buatd. 

The method in US 5 b33 170 requires very high proc- 
essing power. In particular every pixel haa^ to be filled 
with its proper value and transmitted to tTie beam boards 
for 'writing. This is don*i by signal procesgor.^ ^nd rnstom 

30 ASICs. The wtitinsi ayatcm has a burst pixel rate of 1600 
million pixels per second, and extremely high demands are 
placed on the internal d^ata path^. Therefore a syiitem 
with parallel buses is used and the result xs a complex, 
costly and Inflexible system. 

2^ The present invention devices a method for data con- 

version that can be used on configurations ftom uiih 
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iMAm/one processor to rens of beaias /hundreds of proces- 
sors. 

Brief summary of the Invention 
5 In the present invention the data conversion is 

divided in two steps: first cutting the geometries in 
scan lines and simplifying them, and then finishing the 
conversion of the scan lines at the point of demand, i.e* 
in a beam processor in the driving electronics for each 
10 beam. The idea is to make as much as possible of the con* 
version at the latest possible point, i.e. at the beams. 
What is needed at an earlier ^tage is to separate the 
data for different beams ani distribute them, and to sim-* 
plify the data enough to make sure that the beam proces* 
15 sors can always handle the data flow. 

There are benefits with the invention in three 
areas: 

-* there is nowhere in the system a pixel map that has to 
be filled, therefore a lot of processing power is saved 
20 - keeping the Information to the beam processors in geo- 
metrical form instead of as a pixel map gives a smaller 
data volume, making the Implementation simpler and more 
flexible. Practical tests Indicate savings of 4 - 20 
times depending on the pa ttc rn . 
2J> - the manipulation of the geometrical data without fill- 
ing operations is well suited for algorithmic programs 
running on a general-purpose processor, while the final ^ 
processing in the beam boards is better served with cus- 
tom-logic. Using general purpose processors gives great 
30 flexibility. It is possible to increase the performance 
simply by movirig to faster processors as they become 
••• available, and it is easy to modify or refine the 

algorithms to follow the needs of the applications. Cus- 
tom algorithms for specific applications or new Input 
35 formats axe easily implemented. 
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Brief dascriptlon of the drawings 

Figure la shovs how a round shape 101 combined with 
a triangular shape 102 are represented by a pixel map 103 
with analog Intensities (shown as varying shading) . The 
5 beam 104 is scanning parallel lines 105. The size of the 
writing light spot is larger than a pixel, therefore the 
result on the plate will be smoothened to a round figure. 

Figure lb shows the same shapes an in Figure la, but 
where Lhe geometrical shape are cut into acgments 106 
10 belonging to different scanlines. 

Figure Ic shows the same shapes as in Figure lb, but 
where the segments arc replaced by a simplified new 
segment 107, with only length and width. As in Figure la 
the size of the spot will make the written figure smooth. 
15 Figure Id shows the segments in Figure Ic converted 

to analog values by the beam processor. 

Figure 2 shows three beams 201, 202, 203 forming 
interlaced scan lines with the spacing 206. The figure 
shows that the beams scan three lines and then retrace 
20 while the stage is advanced a distance 207 equal to three 
times the scan spacing. There are several possible spac- 
Ings 205 between the beams, here two times the scan spac- 
ing 205 is shown. 

Figure 3 ahowu a preferred embodiment of the inven~ 
25 tion with two beams and two segmenLizers . 

Figure 4 shows a preferred embodiment with tree 
beams and four segmencizers . _ j 

Figure b shows how data is buffered to allow all 
•fl components to run continuously at full capacity in 

I 30 another preferred umbudiment with four segementisers and 

three beams. ] 

i 

' r 

Function of the Invention \ 
Figure 3 shows an eirbodlment with two .processor s and 
35 two beams writing on a workpiece 301 using a domagnifi- [ 
cation and focusing lens 305. The scanning and advance- f 
ment between the scans, not shown in this figure, can be 
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done by rhe srage or the beams or by a combination of the 
two. The pattern, shown as a figure 306 in a square 
window 307, is described in the input data read from tape 
308 or from a network 309, The input can be stored on 
5 local mass storage 310, e.g. on a local hard disk, by the 
host computer 311. The host computer sends the input data 
to the segmentizers 312, 313 after having performed any 
necessary format conversions, scalings^ expansion of 
hierachical structures, etc." IL may use mass storage 310 

10 for intermediate storage at any time. Furthermore it cuts 
the data into fields that are suitable to the length of 
the scan lines and to the size of the data buffers in the 
data path. Depending on the coriplexity of the data a 
field can be cho:>un to be a full writing swath or part of 

15 a swach. 

The host computer sends the data for each field to 
one of the segnentizers 312, 313, typically in the order 
they need to be written and to the first available seg- 
mentizer. The host computer maintains a table of where 

20 the data for each field is and its status. 

The segnentizers cut the data to each scan line and 
forms a list of qeonetrical elements for each scan line 
and a list of scan lines 316, 317. Although the function 
of thu invention doea not depend on it, the segmcntizer 

25 may simpiity the geometries in each scan line^ remove any 
overlapping geometries and form segments that are rect- 
angles with length ar*d width and sort both the lists of 
Segments and the 3 \ sr of scan lines in orcfer of use by 
the ' writing hardware . 

30 The list of scan lines are sent to Lhe interlace 

resolvers 314, 315 where the scan lines are separated 
depending on which beam they will be written by. Kew 
interlaced lists for each beam are assembled* In Figure 3 
the list 317 is split into the interlace lists 318 and 

35 319 that ^re sent to beam processor units, e.g. beam 

processor boards 320, 321, each with a beam processor 322 
and a modulator 323. In the beam processor boards tho 
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simplified geometry in the scan lists is resolved and 
converted to amplitude and tim© modulation of, the laser 
beams. Since the beams are scanning the workpiece in 
parallel the interlaced patterns 324, 325 arc reassembled 
5 in the exposed pattern. 

Since only one field is written at a time only one 
interlace resolver can send data to the beam processors 
at a time as is shown by the heavy lines from 315 to 320, 
321, unless the transfers are buffered so that th© pro- 
10 ceasing in the beam processors is decoupled from tha 
datainput. 

For a simple case with a small number of beams the 

distribution can b« done by a multiplexor, i.e. a logic 

circuit that accepts a single input data stream from^the 
15 segnientizer/scgmentizers and directs data items to 

different outputs according to either their position in 

their stream or a tag in the data item. 

Figure 3 shows the method in schematic form and in a 

practical implementation detaiJs may vary^ e.g. the two 
20 modulators can be a sinulti physical device with two 

channels^ each segmentizer can use one or several 

processors etc. 

Preferred embodiments 

25 A preferred embodiment of the invention is in a 

three-beam laser writer for semiconductor reticles, as is 
shown in Figure 4. The writer has a distance between rhe 
scan lines of 0.25 jim a~nd a shortest segment length of 
0.25 Jim. The maximum conversion bur.st rate in the beam 

30 processors ib 60 ro-illion segments per second and the 

system is writing approximately 60 % of the total time. 
Accordingly the system writes 3 * 0.25 ^m * 0.25 jAm ♦ 60% 
• 60 million * e.lS sq.mm/s. 

The data distribution network must be dimensioned 

35 for the worst possible case, i.e. the entire area filled 
witn segments of minimum length, or else it is possible 
to supply an input data file that causes the system to 
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malfunction due to data overload. Each beam processor has 
a xaaxixmim burst rate of 60 million segments per second 
and each segment is described by two data bytes. The 
three beam processors therefore have a maximum data 
5 consumption of 360 Mb/s, corresponding to 180-240 Mb/s 
maximum sustained average rate. 

The links between the interlace resolvers and the 
beam processors aro implemented as a cross-switch network 
of parallel links. Each link has a transfer rate of 180 

10 Mb/s and the shown network can at any time support three 
simultaneous transfers. The throughput of the links 
between the segment izers and the beam processors is 3 x 
180 mb/s - 540 Mb/s burst rate which is more than ade- 
quate for the worst possible pattern including overhead. 

15 Alternatively a simpler network can be used supporting 
two or only one transfer. 

Figure 5 shows how generous buffers allow all compo- 
nentb to work independent of all others. The heavy lines 
show current data transfers. The interlace resolvers 

20 (IR1-IR4) have two output buffers, one for storing new 
lists being worked on and one for storing the previous 
list waiting for transfer to the beam processors. Since 
the segmentizers ar« typically slower than the interlace 
resolvers the buffer ir.cmory between S and IR need not 

2b store any data, it needs only be large enough to allow S 
and IR to work in an asynchronous mode. 

The beam processor units have FIFO buffers with room 
for several fields. Field n (Fn) is being %/ritten and is 
read from all FIFOs simultaneously, Fn^^l -is tx^nsferred 

30 from IRl, while IRl is working on Fn+S. IR2 and IR3 are 
one and two fields ahead of IRl^ respectively, and the 
FIFOs of BP2 and BPS are storing enough data to make the 
bottom of all FIFOs synchronized. 

S4 and IR4 have just finished Fn^4 and IR4 is trans- 

3S ferring the output from the work buffer to transfer 

buffer. At the same time the host computer KC i:> loading 
input data for a new field to S4. In actual operation the 
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scheduling and ^tranafer -of data Is moro irregular than 
Figure 5 -leads* one^to bolievei since the fields take 
different anounts of tiiae to process and the scheduling 
is based on dexaand and availability. The buffer memories 
5 in Figure 5 need not be physically separate but may be 

different areas in the same physical mamory, and they may 
be r«ai*signed dynamically. The processors PI to P8 may 
likewise bo B physical processors, but they may also be 
another number and they may be dynamically xe^ssigncd 
10 between different tasks. 

Figure 5 assumes that data needs to be loaded 
sequentially to the beam processor buffers. Using random- 
access writing instead of FIFOs would allow smaller 
buffer areaS/ but at the expense of more overhead and 
15 more complex management by the host computer. In the 
preferred embodiment FIFOs are used. 

A real pattern will have a data requirement at least 
1 times smaller than the mdximum data rate or 45 - 67 
Mb/s. A typical writing field in part of a swath 200 >un 
20 wide and 10 xrjn long needing an absolute maximum of 32 

million segments or 64 Mb data, in practice not more, than 
8 million segments or 16 Mb data or 5.3 Mb per beam. 72 
Mb buffer memory in t.he bean processor units (24 Mb in 
each unit) will then store several fields as shown in 
25 Figurti 5. An occasional fiold with too much duta will 

cause the FIFO buffer to fill up and the pipelining will 
be lost for a couple fields, but the system will recover 
gracefully. With a larger number of processors than beams 
Che- writing hardware need only wait for data transfers, 
30 not for processing since the subsw:quent fields are 
already in the transfer buffers in the IKs. 

The size of the fields can be changed dynamically, 
so that the field size is made smaller for extremely 
dense patterns and larger for less dense patterns. 

Even in the case where the data to the beam proces- 
sors are only rectangular non-overlapping segmenLa, the 
conversion from geometrical elements to tine and power in 
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the beam processor uses a set of rules. First the geome- 
try Is converted to the-hardwere-supported time-and power 
resolution. Secondly, the linearity between the power in 
the beam and the position of the edge is only approxi- 
mate. When the beam is only slightly larger than the dis- 
tance between two scan lines, the transient function is 
s«5haped and on some photo-sensitive materials there is 
an additional sag. Th«%refore it is advantageous to make 
an empirical calibration and store the calibration curve 
as a lookup table. Furthermore, if the geometrical line* 
arity of the scan line is not perfect a stored geometri- 
cal correction table is useful. 

The Invention and embodiments satisfy the need for a 
real-time data conversion system for a wa.de range of 
applications, also the most demanding. In particular 
there is no hard limit to the number of processors that 
can be used jn typical embodiments, since they use cross- 
switch network that is more easily extendible than bus 
systems. Systems designed according to the invention can 
also evolve with the rapidly increasing requirements on 
capacity. Since it is suitable to be built with standard 
processors/ standard computer boards and software in 
porti3ble high-level language, it can follow the technical 
development which has giver, a tripling of speed every two 
year2» in Lhe past. 

The terms and expreuicns which have been employed 
in the foregoing specify *:;Lion are used therein as terms 
of descritption and not of limitation, and there is no 
intention in w.*"*e use of such terma and expressions of 
eAC;lud::ng equivalents of the features shown and dcscibcd 
or portions thereof, it being recognized that the scope 
of the invention is defined and limited only by the 
claims which follow. 
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CLAIMS 

1. A method for fast and accurate writing of very 
complex patterns on a light sensitive surface comprising 
5 the steps of: 

providing at Inast two modulated focused laser beams 
scanning the surface in interlaced parallel scan lines; 

providing for each beam a beam processor unit with 
data conversion logic and means., for modulating said laser 
10 beam; 

providing input data containing the geometries to be 
written on the plate in an input format, e.g. a list of 
polygons; 

in a first conversion step fracturing the input data 
15 into writing fields, e.g. swaths; 

in a second conversion step cutting the geometries 
in the fractured database into scan lines, and generating 
for each tfcan line a scan list containing geometries to 
be written in the scan line, so called segments, and per- 
20 forming said second conversion step in at loast two par- 
allel processors, so called segmentizers, operating 
simultaneously but on different writing fields; 

further distributing said scan lists to the beam 
processor units in accordance with the interlacing of the 
25 scan lines; and 

in a third conversion step converting in said beam 
processor unirs said scan lists of segments to analog 
power modulation sequences for said loser beaxs. 

* 2. A method as In claim 1 where in the segmeiitii in 
30 the scan lists are simplified geometrical representations 
of those parts of the input geometries that fall in the 
• scan line. 

3. A method as in claim 1 or claim 2 where in the 
segments in a scan lii^ts are non-overlapping. 
35 4. A method as in any one of the preceding claims 

where in the segments in a scan lists aru rectangles with \ 
a length and a width. 
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5. A method as in any one. of the preceding claims 
where in the aegmentd in the acan lists are sorted in the 
order they will be written by the scanning beam. 

6. A method as in any one of the preceding clalm.H 

5 where in the conversion in the beam processor units uses 
a set of conversion rules that are empirically 
calibrated. 

7. A method as in any one of the preceding claims 
where In the conversion in the beam processor units uses 

10 cit least one table-lookup function. 

8. A method as in any one of the preceding claims 
where in the scan lists are distributed to the beam 
processor units via a cross*switch network. 

9. A method an in any one of the preceding claims 
15 where in the scan lists arc distributed to the beam 

processor units via a bus-system. 

10. A method as in any one of the preceding claims 
where in the scan lists are distributed to the any one of 
the precf»ding claims beam processor units by a multi- 

20 plexer. 

11. A method as in any oat^ uf the preceding claims 
where in the dat^i are pipelined through the second and 
third conversion steps without intermediate non-volatile 
storage. 

25 12. A method as in any ono of the preceding claims 

where in bean boards hab tin iupuL buffer with room for 
the scan lists for at least two writing fields. 

13. A method as in any one of the preCeding claims 
where the transfer between the segmentizers and the beam 

30 processor unit are doubel buffered, in one output buffer 
in the :>ey;t\ent i zer and in one input buffer in the beam 
processor unit. 

14. An apparatus for fast and accurate writing of 
very complex patterns on a light sensitive surface com- 

35 prising: 

at least two modulated focused laser beams scanning 
the surface In interlaced parallel :>K;un Itue:*; 
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for each laser beam a beam processor unit with data 
conversion logic and means foe modulating said laser 
beam; 

means for accepting input data containing the geome* 
5 tries to be written on the plate in an input format « e.g. 
a list of polygons 

data processing means for in a first conversion step 
fracturing the input data into writing fields, e.g. 
swaths; 

10 parallel duLa processing means for in a second 

conversion step cutting the geometries in the fractured 
database into scan lines/ and generating for each scan 
line a scan list containing geometries to be written in 
the scan line, so called segments; 

15 data distribution means for distributing said scan 

lists to the beam processor units in accordance with the 
interlacing of the scan lines; and 

data conversion and beam modulation means in the 
beam processors units for. In a third conversion step, 

20 converting said scan lists of segments to analog power 
modulation sequences on said laser beams. 
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|fcwiJu > n toi* ABSTRACT 

The invcnrion relates to microlithography, in p«r- 
ricular to the wriLing of photooasks for computer dia- 
5 plays, microelectronic devices, and precision photoetch- 
ing. It is also applicable to wafers, optical devices and 
a variety of electronic interconnection structures such 
as multichip modules. Other applications are possible, 
such as printing and graphics, as well as laser projcc- 

10 tion displays. 

In the present invention the data conversion is 
divided in two steps: first cutting the geometries in 
scan lines and simplifying r.h«m^ and then finishing the 
conversion of the scan lines at the point of demand, i.e. 

15 in a beam processor in the driving electronics for each 
beam. The idea is to make as much as possible of the con-* 
version at the latest possible point, i.e. at the beams. 
What is needed at an earlier stage is to separate the 
data for different beams and distribute thom^ and to sim- 

20 piify the data enough to make sure that the beam proces- 
sors can always handle the data flow. 
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Figure 1c 
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Figure 4a 
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figure 5 



